Năm 2007, video quay cảnh quan hệ nhạy cảm của Kim và ca sĩ Ray J bị phát tán trên mạng, gây xôn xao dư luận. Một website nổi tiếng thế giới khẳng định chấp nhận chi 5 triệu USD để sở hữu cuốn băng sex của cô. Để chứng thực những thông tin trên, trang website kia còn cho in cả bìa đĩa cũng như những khuôn hình nóng bỏng của cô và người tình.